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I.  Introduction 


The  work  of  Document-etion  Incorporated  in  the  logloa],  analysis 
of  Inforniatlon  systems  has  led  to  the  threshold  of  a wholly  new  deTolop- 
inent  In  the  orgardzatlon  and  utilization  of  inforaation  systems*  es- 
pecially such  eystaras  as  are  the  baeie  of  Intelligence  aotiYlties  and 
military  operations.  We  now  see  the  possiblU.ty  of  introducing  into 
an.'/'  system  of  iriformatJori  not  only  a method  for  the  x-apld  and  compre- 
hensivQ  indexing  of  such  information,  but  also  a meant  of  searching  the 
eyetem  from  any  point  of  entry  for  all  the  ideas  in  it  which  are  factually 
associated  with  one  another. 


T’.ie  sifirdLficanca  of  this  possibility  can  boat  be  indicated  by  the 

following  statement  taken  from  Dr.  V^nnevar  Bush's  prophntlc  article, 

1 

"As  We  May  Tfilnk-'t 


Tho  real  heart  of  the  matter  of  seleution,  hoveyer,  goes 
deeper  than  a lag  in  the  adoption  of  mechar.isma  by  'ilbrarleB, 
or  a lack  or  aevelopment  or  devices  for  thoir  use.  Our  in- 
optitnda  in  getting  at  the  record  is  largely  caused  by  the 


— « fSAtXVil  vum  V4 


^4*  t. 

^>4.  mif^  cux  ^ 


are  placed  in  storage,  they  are  filed  alphabetically  or 
Emmericaily,  and  information  Is  found  (when  it  is)  by  trac- 
ing if  down  from  su'oclass  to  oubclasB*  It  can  be  in  cnly 
one  place,  unless  duplicates  are  used;  one  has  to  have  rrtLes 
to  vhich  path  will  locate  it,  and  ths  rules  are  ciimboraorao. 
HaYiiiL’  found  one  r.oraovci  , o*»6  has  to  emerge  from  the 

system  and  re, -nnter  on  a new  path.  The  hu/iian  mind  does  not 
work  that  way.  It  operates  by  association  Man  cannot  heps 


T 
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fully  to  duplicate  this  r.jental  process  BjTi.irioiiilly,  but  lie 
certainly  o«p!it  to  b«3  oblo  to  learn  from  it.  In  aiinor  vays 
he  may  evon  improve > for  hie  records  have  relative  partnanancy. 

The  first  idea,  however,  to  bo  drawn  from  the  analory  concerns 
seleetlon.  Salection  by  association,  rather  than  by  indaxlng, 
ma^’^  yet  be  r.ochanlzaQ[»  Ore  cannot  Hope  thus  lio  equal  tKe  speed 
sina  FrcxTolTi by~wa th  whierT the  ^nd  ToIIot^  ^ asaoclaGive'  trail , 
but!  It 'should  be  possible  to'^at^^ho  mind  dsoisively  in  regs^T 
to  tKe  permaneTice  and  cT&rrEy~of  the’  l'iema  reaurvecERd  Trore 
FEoraget 

In  organizing  a body  ox  iniormatlon  w®  need  be  able  not  or^ly  to 
recover  materisJ.  Indaxad  ujider  any  heading  by  searching  uniisr  that  head<> 
Irig,  but  also  to  trace  all  the  ideas  associated  with  th®  heading  with 
which  W9  start  through  the  total  syst^a.  This  involves  what  Charles 
Bernier  has  called  the  "coincidence  of  pertinent  vocabularies'*  He  says* 
"In  my  opinion,  the  problem  of  bringing  pertlMnt  vocabnlerlos 
into  coincidence  is  the  cimcial  one  for  all  documentation  systems 
whether  operated  by  classifications,  indexes,  or  machines.  The 
syat^iu  must  display  its  vocabxilary  for  selectlori.  For  the  field 
of  chemistry,  thj.a  vocabulary  iP  so  enomous  arid  is  growing  so 
rapidly  that  is  impoasibie  because  of  limitations  of  time  and 
v^yaslcht  to  read  all  of  the  terms  for  tha  pou-poao  of  maidx^ 
the  proper  and  complete  seleotion.  To  facilitate  solootlon, 

Indexsis  give  users  cross  references  and  diaplay  suggestive  and 
ncK  terma  in  the  modifications  ’.mdo'r  iiaadlngSe  The  searchers 
aid  in  bringing  their  vocabularies  invo  coif5cid9»>co  by  courses 
of  study,  textbooks,  reference  works,  reviewi,  monographs. 


dictionaries,  current  literatur-e.  Indexes,  and  tlw  like 


At  prosonV.,  thu  proccaa  of  brln{;inp,  vocubularies  into  culn(3idsncK 
Cor  broad,  r,oner^c  ao^rchos  Is  pr-obably  the  slowest  of  all  prc- 
cear.es  Jn  the  use  of  document^bion  f^yateira:.  The  i-fiporiant  point 
to  note  is  that  all  documentation  systems,  including  mechanised 
ones,  are  faced  with  this  problem  of  bringing  pertinent  vocabu- 
laries into  coincidence  and  that  if  coincidencft  is  not  sffectod 
then  aignif Icai'iL  information  is  certalu  to  be  miesed;  Diffi- 
culties with  broad  generic  searches,  fomorly  attributed  by  some 
of  as  interested  in  mechanization  solely  to  indexes,  are.  In 

reality,  caused  by  the  difficulties  of  bringing  vocab’.aeries 
2 

into  coincidence. 

The  tracing  of  such  "colncidances”  or  associations  Is  whit  is 
usually  meant  by  browsing.  In  card  catalogs  and  bcolc  indexes  such 
browsing  is  posaiblo,  but  haphazard.  In  machine  indexing  aysioms  as 
hitherto  envisioned,  it  has  not  en  been  possible. 

Suppose  In  aUidyir.g  a landing  operation  at  Beuoh  A,  ve  began  vith 
ideas  relating  to  "landiiig  craft,"  "off-shore  support,"  and  "dlMtancs 
from  besG."  Tn  an  ordinary  index  wn  could  look  up  informaticn  under  any 
one  or  all  ox  theov  headings  in  tui’n^  in  a coordiiiato  indti  >»8  vili  be 
explained  later,  we  could  g'>  further  and  search  for  inf  or  jos.  tier,  having 
specific  reference  to  the  combir..atL-5r  or  l-ogicai  ccnjur.ction  of  the 
three  headlnrrs. 

Vh'.at  is  proj-osed  here  is  the  construction  cf  a system  of  nssocintton 
wlioreby  starting  w.th  a fow  iueas  there  wllf  be  disclosed  to  tho  searcher 
all  other  ideas  in  the  system  associated  with  those  with  which  ho  begins 
y,'.;x  That  is,  beginning  with  the  Uirwe  iuouS  atovo,  the  ays  tom 


Charles  dernier,  "Orgonixlr!'  ahsoract  Information",  unpublished 
road  before  American  Document?  tAon  In-otitut®,  ■vcvjinber  6,  i9b'l. 


would  disclose  the  associated  ideas  of  supply^  tids,  moteorolofilcal 
con-iltions,  geological  formation  of  beach,  slope  of  beach,  etc.  It 


is  Ualloved  that  tracing  such  associations  through  a system  of  idea" 
can  be  mechanized,  and  that  this  will  introduce  a radically  shortened 
time  dimension  and  assurance  of  completeness  in  the  analysis  and  evaluation 
of  any  information  search  or  intelligence  or  operational  situation. 

I'ho  i.Tif.</i-tanc6  of  this  deveiepmenfc  for  operations  rsseareh.  which 
has  been  defined  as  "related  research",  cannot  be  oyer-emphasizod.  In 
more  narrow  and  restricted  fields  of  inquiry,  Uie  retrlotal  of  storad 
informatiovi  hy  searching  under  specif leu  discreet  index  headings  may 
be  adequat.«j  but  the  very  nature  of  operational  research  makes  it  both 
uwairablo  and  necessary  to  bs  sbls  to  range  freely  and  rapidly  through 
sets  of  •neocifcied  ideas. 

In  order  to  clarify  fully  the  significance  of  this  possil  .Ity 
and  its  promi«3e  oi  maKing  possiole  xor  cne  j.ii'ot  vxim  ^uo  wruly  econofalc 
and  efftoient  machine  manipulation  of  a total  system  of  ideas  In  intslll- 
gence  a.nd  opn rational  amilysis,  it  is  necessary  to  present  to  account 
of  tb.e  davelopmento  in  both  theory  and  practice  which  have  led  up  to  it» 
Uniterm  System  of  oooi'dlnate  Indexing 
in**'  • j*^"*.texTTi  syetoin  oi  coordi'v.ute  iiidcxing  developed  by  Docu-^ 
mentation  Incorporated  under  a contract  with  a neportment  of  Dsfenss 
agency,  and  applications  of  ttds  system  are  now  being  iised  in  a niimbor 
of  gov0r7ijT'Orit  and  ooiruTiGrclal  agGncic",  including  the  Offic’S  of  Nav^al 
ii<-aeaxch.  it  was  the  successftix  application  of  logical  analytical 


metyiiOfia  to  tiio  j-rrihipm  of  size,  compietannjjs^  and  affjcisricy  of  any 
index  Khich  indicatod  cne  possibility  of  using  theas  methedo  to  go  beyond 
the  indexijig  of  information  a»id  into  the  hitherto  unexplored  field  of 
the  mochanlcal  association  of  ideas.  No  machine  now  availanie  can 
manipulate  efficiently  the  number  of  actual  distinct  items  of  information 
in  any  large  technical  or  Intelligonca  library.  But  if  logical  analysis 
is  first  employed  to  reduce  such  items  of  information  to  the  relatively 
small  oet  of  unit  Ideas,  their  marilpul.ation  - their  aaaociation,  dls- 
association  ajid  rsa33oci«.tion  by  maohir«oB  - beconvsa  a practical  and 
exciting  possibility. 

The  usual  indexing  In  pravioua  systems  is  by  means  of  p combination 
of  words  which  can  bo  arranged  Intcmallj  many  different-  veye  anH.  eo??« 
sequsntlj , r»iqulree  listing  in  many  different  places*  In  prti’.ciple,  any 
two-«ord  index  heading  can  be  arranged  and  listed  in  two  waysj  any  throe- 
word  heading  requires  for  completenesa  six  arrangements  and  sis:  listipgBj 
aj^  four-v;ord  heading,  2h  perrautatlonsj  ariy  five-word  heading,  120,  The 
mathematical  law  which  describes  the  total  possibln  anrengoments  and 
listings  is  ^n  factci'ial'*. 

The  most  genernlly  employed  method  of  limiting  the  eire  of  any 
index  ia  to  limit  by  convontion  the  pemutationa  (crf.an  rafererces  or 
•r.ultiplc  of  tuu  wuida  in  the  hcaoingH,  liowuver  necessary  as 

practical  .Tcusuree,  the  conventions  or  rules  which  limit  th?  size  ni 
any  given  index  aiso  ii.rdt  its  uaafulness.  Hence,  any  indexer  using 
Dtandard  methode  must  eoek  an  acceptable  compromise  between  cost  and  utility* 


Ths  Uni  torn!  *5yf5l,pm  of  ccoj.  liiiate  ir^cio-in"  roHo.' vus  trliin  dilpiw.a 
by  an'^V'^ir.g  tho  sub.loct  matcri-Jl  inbu  a bac?c  vocabulary  and  pi’ovidir.g 
neana  for  coordlnalir.,-;  the  clcr.onts  of  the  vocab-jlary  ii-sto  anv  flpcciflc 
combination  desired.  No  term  In  the  system  is  repeeted  raqi’e  than  once 
resrardless  of  the  numbe’’  of  othar  uerns  with  wriich  it  may  be  combined 
or  the  order  of  cucii  combinations.  Through  this  ’netnod.  tne  indexing 
apparatus  to  any  collection  of  reference  materialo  can  bo  roducad  from 
50  to  90  per  cent  in  bulk  and  made  more  efficient  as  bilIiot;rapiiical 
and  reference  tools. 

The  technical  aavnutages  of  the  Uniterm  system  can  be  summaj’lted 
as  follows: 

1«  Kvery  texm  in  the  Uniterm  system  1b  a filing  tera  or  access 


7»  3ince  tnere  are  no  aubdivisiona^  evisry  in  the  Unlterrii 

p./stem  is  on  equal  footing  with  e\'er>'  othor  and  can  bo  the 
subject  of  a complete  search.  It  is  impossible  in  any 
standard  index  to  r^akc  a complete  search  of  reference  material 
under  any  headinc  wlsich  has  been  useu  as  a subdivisioiit 

3.  All  "see"  references  which  are  required  in  a standard 
system  by  virtue  of  the  ord<:r  of  words  in  index  ho>iding5 


1;,  All  "see  “Tso"  rer®ren''ee  from  general  to  specific  sub- 
jaefce  ars  olimiiiated- 

5-  The  subjective  choice  of  the  Indexer  between  possible  pencu- 
tations  of  multiple -term  cJearr'l  ntlons  is  sliminuted. 


'.■»  Cinco  every  item  i;:  the  Unltorm  system  is  » filing  word  and 
each  term  in  tho  Eyatom  nnonars  oiHy  once  no  a filing  word; 
any  need  for  searciilng  for  the  "proper  subdivision"  in  the 
proper  phrase  ie  ellmiruted. 


The  I-ofiic  of  Association  of  I-icao  «nd  if.o  Mechanization 


When  8.  docixn;enfc  is  indexed  under  the  Unit^im  Cystem  the  subject 
ir.ater.lJiL  is  analyzed  in  the  baaic  units  oi  ian(^’.''.go  vhleh  are  required 
to  retrieve  the  subject  cont*»i<i,  r^ach  Usiiterm  represents  one  of  tho 
ideas  about  wiiich  there  is  poeitive  information  in  the  document.  The 
totsJ.  luimhv.r  of  terms  b>  ‘tfriich  the  dociunent  is  indexed  represents  the 
positive  associations  v^f  tirasa  basic  idoac  or  in  other  t«nr^  ''the  positive 
Boolean  conjunctive  fiinctlons," 

As  a large  system  of  information  is  analyzed  into  Uniterris,  there 

will  be  many  terms  gencratod  from  the  ducujao:iL-s  of  the  system.  Sirme 

some  of  the  reports  or  other  documents  will  be  on  the  same  subjects  or 

otherwlss  related  to  one  another,  their  Uni terms  or  unit  ideas  will 

themselves  be  aasociated.  However,  net  all  of  the  UrJ-terms  In  ths 

Tccabulary  of  the  system  will  be  related  nor  will  all  the  poseicle 

coT’.binp.tion^  of  ’initeTTnn  yield  positive  valid  function:!, 

•Suppos>c,  for  example,  that  in  a pai'tlcular  coordinate  index,  ln>* 

formation  is  stored  under  the  fcllowinB  terras i 

carriers 

range 

fire  pr-siez 

n __ 

iWi 

railruads 

In  such  c rystsm,  there  might  also  be  valid  Infontintion  under  the 
combination,  "carriers  - range  - fire  power  - fuel  supply,"  and  under 
the  combiistition  ^railroadB  - fuel  supply  - rarge-"  But  it  is  not  xikely 
that  there  would  be  inTcrraction  undor  the  cojabinutions  "railroai’s  - fuel 


ruppxj/' 


- a - 


**'  * pow<  i ‘*  oi*  ''c»''*3'ri^*rn 


- •UJilroad'J.''  Th'i:  combi no.t^ one  - 


or  oieociaiions 
"positive  iJoolc 
are  porr. iri 


of  ideai.  - which  yield  valid  .irforr.-.aLj on  can  corsidc'oed 
n con  hn'-M  vt:  functiojifi,"  whoi  eas  theso  combine t.loris  ; ’ijeh 
any  rvstem  out  which  do  not  yield  irformatlon  can  be  con- 


sidered enpLy  fui'ictions. 

In  any  system  of  "n"  terr.s,  the  total  number  of  conjunctive  functions 
or  possible  asscciaticns  of  ideas  is  to  2‘ » li  It  can  be  seen  that 

with  a system  of  a thousand  terms  or  more  the  number  of  possible  associations 
or  conjunctive  functions  Ic  very,  very  large.  On  the  other  hand,  the 
number  of  asscoiationa  which  yield  iraermation  will,  only  bo  a tiny  fraction 
of  the  total  number  of  poosibls  functions  or  associations  of  ideas.  For 
example,  suppose  in  any  system  of  a thousand  ideas,  no  a&sociation  yield- 
ing information  contained  more  than  ton  ideas,  it  woxild  fellow  that  add- 
ing the  11th  idea  to  ary  combination  of  10  would  result-  in  any  anpty 
function  or  an  asaoeiation  of  ideas  which  would  not  lead  to  Information. 
Therefore,  thn  poaltiva  associatioriS  are  sma71  fraction  of  tho  possible 
associations  in  tha  system.  This  means,  further,  that  the  machine  search- 
ing of  any  system  of  Ideas  for  tho  positive  associations  can  be  a rapid 
self -limitin'^  end  self -converging  process. 


« o « 


mot,lGncjy  or  Asnoc  latxona 

Ther-tj  •‘jw  vjxvr  to  record  ro  ijanctiTfe  .fjmcMons  or  aaeociationa 


nf  idsas  ranging  from  eimplo  notohod  or  punched  cards  to  corapiicst^d 


electroiLic  oomputing  machines,  F«rt  cf  c-u.  .rork  in  the  nert  year  will 
ecnsl;.!  in  dsi^idLing  on  th^  oest  !?y;cban(!>!n  to  traoe  9T),^  a?«ociation  of 
ideas  thremgh  s jtroperly  organised  aystem  of  information.  The  ^nstr’-erent 
for  such  a search  would  be,  Ir  affect,  a nvichanlzaci  dictionary  of  as-* 
cociated  idoas. 

In  order  to  see  how  such  a dictionary  might  operate,  consider  the 
following  simple  example  taJkon  from  Ffuliip  Mors's's  ‘•Methods  of  Operations 
Research,"  Mores  points  out  that  in  discuuslons  of  the  dsBirability  of 
providing  merchant  ships  with  aritialrcraf t guns,  the  decision  seemed  to 
rest  on  the  number  of  planes  shot  down  by  anted  merchant  ships.  Ac- 
cording to  Morse,  "It  took  an  ofxsrations  research  worker  to  point  out 
that,  evuti  thouph  the  enemy  planes  were  not  shot  down,  the  antiaircraft 
guns  were  valuable  beesuse  thoy  decreased  the  accuracy  of  the  enemy 
planes  enough  to  lessen  the  chance  that  the  oerenar.;;  ?ess»jl  be  Buok*"’ 


One  wc-uid  expect  that  if  tha  relevant-  infermation  had  been  properly  in- 
dexed. Or  as.eociat-e'i  in  the  .d-inLionarv.  a spsreh  of  the  dietionan^  would 


nave  yielded  the  .7v'*^tior.al  paramaters  or  dsnoclated  idsas  - 

baginn3.ng  with  any  one  of  the  ideas,  namely,  "accuracy  of  bombing"  and 

^1.  U41CXX  iuc?'.,:  oixu.^’s  wa«>av  ^ %»  k 


Such  a system  of  asooclatiouo  would  rejiset  not  cn3.y  empty  functions 


out  all  afisocietions  which  ace  only  portisT  expreseions  of  mors  complete 
and  specific  efeoclations,  Kor  example,  beginning  with  the  teiTSS  "A"  "D", 


''Horse,  Philip  M.  and  Kijibali, 


George  t Methods  of  Operitlons  Reseai-cr 


A D F 


ini 


gill. 


A D M N P 
A D r i 0 R S 
A D 0 R S T U 

Ii»  Ci?n  be  oi'ien  iioia  b.<a  exsiiipie  above  i-he  “A  D H“  ia  » pa~rt,ial  ai-!8ocieti3,on 
of  tha  two  more  complote  functions  or  sssociations  "A  D H N P",  ”A  D M 0 R R''^. 
dy  using  the  r^ilation  of  logical  alteriiaiion  in  the  Un.i.term  sy!jV.oinj  we  can 
tno  association  '’ADM  and  (NT  or  ORS)”.  Going  otiil  fi;irther,  by 
using  negative  relations,  e«g«,  the  requirosicnt  th&t  "R*’  not-  be  associated 
in  the  desired  eomplsx,  we  eliminate  **A  D H 0 R S'*  and  are  left  with  a 
..  -ugle  association  ”A  D M N P". 


In  the  oAajaple  used  above,  the  ideas  associated  with  AD  are  presented 
in  tabular  form  as  might  be  the  case  with  a printed  dictionary*  However, 
a print-ed  dictionary  ci  ..  ^dooiations  for  even  a .medium  sized  s/3ten  of 
information  would  be  too  large  and  too  complicated  for  convenient  use* 

For  example,  a system  of  5000  tentus  used  to  analyze  50.000  documents 
might  generate  close  to  500,000^^  different  positive  aaftociatione. 


Wlrereas  this  is  a sinall  number  as  compared  with  the  blUjons  and  billions 
of  'ssibie  iuncoions,  it  in  still  large  Lo  b-i  displayed  in  <t  staadard 


printed  book*  What  in  required  is  a method  of  showing  only  the  basic 


j _ d.  u - -1  jj  ^ a.  V. ..  ......JxJ..-  ±.  j _ . 

I dUiU  <1  u«A«Ju  xvi  xxji'waxu^  uj-opj  «ijr  wiio  x 


of  trie  basic  vocabuxury  on  demand. 


Our  next  report  will  contain  an  account  of  our 

.iTr.’-.jaTt 


method  of  Rr’'iving  at  a 
funotiona  in  anv 


nyutaiE  of  in.l’oi'mat-ion* 


- li 


Thun  th'?  ^asic  concsp't  prcner*»^a  noire  4.=  v-a 

pnnruinont  i^smory  in  tho  fans  of  a wchanised  dicticrsry  yi  aasoeiaticr^ 
or  '*p6-t.ln.*nt  VCancss”  of  sll  th«  trails  of  id«a-  w-aioh  hare 

....  .w.  hy  «lan^^  n«oDl«.  This  assosiatlvfc  nsmory  than  desr. 

not  depend  on  haring  these  ?==?1®  available  for  a problem  and  does  not 
lose  infox^tion  when  personnel  leave.  Of  course  putting  the  Idoas  into 
t-.he  machine  properly  presents  «any  problems  which  wlU  studied* 


Tho  Mechanical  PioUonary  will  not  create  assooiatlcns  which  have 
not  been  px>9Ti9usly  recorded  any  more  than  browsing  in  an  Indes  results 
In  the  <lisoorery  of  uaindesisd  oofibinatione.  but  ix.  Will;  ae  » Sus.. 
suggests  «beat  the  mind  dfcisi^'el?  in  wgard  to  the  permanence  and 
clax-it/  of  the  items  rossttracuad  from  eVorago,* 


irj,  Prorr*!!?  t<‘'  F o !_  !.ov^.'Cl 

Ip  or-dfjt*  r.o  g-?t  an  icle«  of  mop-r-j^nde  of  the  j-roblam  of  generatint? 
tho  Dictio’>ary  oi  Ansocld oionn,  we  are  currently  txanilning  the  second 
level  aseorlRtiops  in  f-  uni  term  Index  tc  a p^rt  of  tne  Armed  Sorv^cea 
Tenhnicftl  Information  A.gency  collection-  a . action  wiiich  em- 

braces all  i'ielda  of  cschnoicg,'?  end  is  rtprc-aeiitatlve  of  a broad  range 
of  assoclRLlon?.  We  are  aloe  atudylng  the  aecord  IstmI  »a»ocietions  In 
a coilcrl  ion  ceir.g  compiled  endor  the  ONR-DuAer  program  for  aircraft  in- 
strumentation, This  includae  the  relatively  narrow  ld«ld  of  instrumen- 
tation, data  prodontution  and  nmian  engineering  as  applied  to  airborne 
equipment.  Thus,  the  ideas  in  this  collection  should  be  Inherently 
associated.  The  res'dta  o'*  these  InveatigaUoius  will  be  presented  in 
the  next  ^epcrt. 

From  the  empirical  studios  of  an  actual  set  of  sssociatiooB  in  these 
fields,  it  seeins  possible  to  dotormine  the  upper  and  lower  liinitB  .for 

a 

the  number  of  positive  furrtions  in  en  actual  system. 

When  the  number  of  a« jociatiors  has  been  established,  it  wilJ.  b« 
possible  to  study  the  problerao  involved  in  setting  such  a system  into 
operation  in  any  given  collection.  It  will  axac  be  posalble  to  deter- 
mins  tho  magnitude  of  the  problems  of  mechanisation  end  pi'^aentation  of 


the  asscclatlono 


